It's on the lower level of the catacombs. You need to fall down a pit to get down there.
There is one square from which you can hear the minotaur.
If you don't get killed on that square, you should figure out how to enter.